Necessary Conditions for Uniform Convergence of Nite Diierence Schemes for Convection-diiusion Problems with Exponential and Parabolic Layers
نویسنده
چکیده
Singularly perturbed problems of convection-diiusion type are dif-cult to solve using standard numerical methods. This shows that it is desirable to construct robust methods that converge uniformly in the singular perturbation parameter. In this paper we derive new conditions that schemes of this type must satisfy, with particular reference to the case of parabolic layers.
منابع مشابه
Discrete approximations for singularly perturbed boundary value problems with parabolic layers
REPORTRAPPORT Discrete approximations for singularly perturbed boundary value problems with parabolic layers Abstract Singularly perturbed boundary value problems for equations of elliptic and parabolic type are studied. For small values of the perturbation parameter, parabolic boundary layers appear in these problems. If classical discretisation methods are used, the solution of the nite diier...
متن کاملFourth order compact differnce scheme for 3D convection diffusion equation with boundary layers on nonuniform grids
We present a fourth order compact nite diierence scheme for a general three dimensional convection diiusion equation with variable coeecients on a uniform cubic grid. This high order compact diierence scheme is used to solve convection diiusion equation with boundary layers on a three dimensional nonuniform grid. We compare the computed accuracy and computational eeciency of the fourth order co...
متن کاملUniform Convergence Analysis of an Upwind Finite-Difference Approximation of a Convection-Diffusion Boundary Value Problem on an Adaptive Grid.
Uniform convergence analysis of an upwind nite-diierence approximation of a convection-diiusion boundary value problem on an adaptive grid. We derive an-uniform error estimate for the rst-order upwind discretisation of a model convection-diiusion boundary value problem on a non-uniform grid. Here, is the small parameter multiplying the highest derivative term. The grid is suggested by the equid...
متن کاملMonotone Difference Approximations Of BV Solutions To Degenerate Convection-Diffusion Equations
We consider consistent, conservative-form, monotone nite diierence schemes for nonlinear convection-diiusion equations in one space dimension. Since we allow the diiusion term to be strongly degenerate, solutions can be discontinuous and are in general not uniquely determined by their data. Here we choose to work with weak solutions that belong to the BV (in space and time) class and, in additi...
متن کاملA Robust Algebraic Preconditioner for Nite Diierence Approximations of Convection{diiusion Equations
Stable nite di erence approximations of convection-di usion equations lead to large sparse linear systems of equations whose coe cient matrix is an M{matrix, which is highly non symmetric when the convection dominates. For an e cient iterative solution of such systems, it is proposed to consider in the non symmetric case an algebraic multilevel preconditioning method formerly proposed for pure ...
متن کامل